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[Embodiment] 

Next, an embodiment of the present invention will be 
explained in detail. 

First, a circuit on which the embodiment is based will 
be briefly described. Referring to Fig. 1, for processing to 
be performed at instruction fetch (IF) stage are provided; 
instruction cache I Cache for storing an instruction read from 
main storage 8; address register AIC for supplying an address 
to the instruction cache I Cache; incrementer + 1 for updating 
the content of the address register AIC; instruction buffer IB 
for temporarily storing an instruction from the instruction 
cache I Cache; and selector 21 for selecting either an 
instruction from the instruction cache I Cache or an instruction 
from the instruction buffer IB. 

Operand address creation (AC) stage requires; 
instruction register IR 20 for storing a modified instruction 
selected by and output from the selector 21; registers BR and 
GR for storing an address from the instruction register IR 20 
or an address to be indexed by a value of the address; and address 
operator AD-ADDER for calculating values from the instruction 
register IR 20 and registers BR and GR to thereby generate an 
address . 

At address translation (AT) stage, logical address 
register LAR for storing a logical address from the address 
operator AD-ADDER and address translation buffer TLB for 
reading a physical address in response to the logical address 
are provided. 

Next, for processing to be performed at cache access (CA) 



stage are provided: physical address register PAR for storing 
a physical address from the address translation buffer TLB; 
operand cache 0 Cache for storing an operand from the main 
storage 8 at a location designated by address information from 
the physical address register PAR and reading the thus stored 
operand; registers BR and GR; and selector 22 for selecting the 
contents from the registers BR and GR. 

For execution (EX) stage are provided: operator FLT-ADD 
for performing computations; shifter SHT for shifting; 
execution register EXR for storing the operation results, 
operation intermediate results and operands from the FLT-ADD, 
shifter SHT and operand cache 0 Cache; register REGISTER for 
storing the content from the selector 22 and operation results 
and operation intermediate results from the address operator 
FLT-ADD and shifter SHT; and arithmetic control means 1 to which 
information from the execution register EXR and register 
REGISTER are input and from which an instruction to update the 
instruction counter 15 is output to the line 101. 

Result storing (ST) stage includes; read data register 
RDR 5 for storing the operation results from the operator 
FLT-ADD and shifter SHT; write address register WA2 for setting 
a write address; incrementer 3 for incrementing the write 
address from the register WA2 by +1; register WF4 for setting 
an instruction termination flag provided via the line 102; 
instruction termination flag buffer WFB 6 for storing the flag 
from the register WF4 at a location designated by the write 
address register WA2; store buffer 7 for storing the content 
of the read data register 5 provided via the line 103 at a 
location represented by the address from the register WA2; read 
address register 9 for storing the read address corresponding 
to the store buffer 7; incrementer 10 for updating the content 
of the read address register 9; memory access control means 11 
for outputting to the line 105 an instruction signal for 
controlling buffer sweep sent out from the store buffer 7 to 
the main storage 8; register MAR 12 for sending out the content 
from the store buffer 7 to the main storage 8 via the line 104 



in response to the instruction signal supplied from the memory 
access control means 11 via the line 105; instruction counter 
(hereafter referred to as IC) update control circuit 13 for 
outputting to the line 102 "1" as an instruction termination 
flag in response to the instruction counter update instruction 
signal supplied from the operation control means 1 via the line 
101 when updating the instruction counter, and for otherwise 
outputting "0" to the line 102; instruction counter 16; register 
IC 15 for setting a value from the instruction counter 16 in 
response to a signal provided from the IC update control circuit 
13 via the line 102; register WFI 17 for storing a signal from 
the IC update control circuit 13; selection control circuit 18 
for selecting either an output from the register WFI 17 or an 
output from the instruction termination flag buffer WFB 6; and 
store buffer sweep out pointer 19 for selecting an output from 
the incrementer 23, an output from the decrementer 24 or an 
output from the memory access control means 11 and storing the 
selected output. 

Next, an operation of the embodiment of the present 
invention will be specifically described with reference to Figs . 
1-3. Referring to Figs.l and 2, in the cycle 1, instruction 
A from the main storage 8 is stored in the instruction cache 
I Cache. The instruction A is a four-word instruction. Next, 
in the cycle 2, instruction B from the main storage 8 is stored 
in the instruction cache I Cache while the instruction A is sent 
from the instruction cache I Cache via the selector 21 and 
instruction register IR 20 to the adder AD-ADDER where an 
address is generated. The instructions A, B and C are processed 
in the aforementioned manner. The instruction B is a two-word 
instruction and the instruction C is a one-word instruction. 

Referring to Figs. 1-3, the result of an operation on 
the first word of the instruction A that was stored in the read 
data register RDR 5 in the cycle 6, is stored at the address 
1 in the store buffer 7 via the line 103 in the cycle 7. 

Since an IC update instruction is not being output via 
the line 101, a value "0" stored in the register WF0 4 from the 



IC update control circuit 13 via the line 102 is stored in a 
corresponding word in the instruction termination flag buffer 
6 while the result of an operation on the first word of the 
instruction A is stored in the store buffer 7. 

In the cycle 10, the content of the instruction counter 
register 15 changes from "A" to "B", and "1" is stored in the 
instruction termination flag buffer 4, and the incrementer 23 
operates to change the content of the store buffer sweep out 
pointer 19 from "0" to "1". "1" in this case means that the 
store buffer 7 contains data equivalent to one instruction that 
can be swept out. 

Since the store buffer 7 contains no data that can be swept 
out when a value of the store buffer sweep out pointer 19 is 
"0", the memory access control means 11 provides the register 
12 with an instruction signal for stopping a sweep out operation 
from the store buffer 7 to the main storage 8. As the content 
of the sweep out pointer 19 is currently "1", the memory access 
control means 11 instructs the register 12 to supply the content 
of the store buffer 7 to the main storage 8 via the line 104. 
In response to the instruction, the register 12 starts sweeping 
out instruction units A-l, A-2, A-3 and A-4 of the instruction 
A from the store buffer 7 to the main storage 8. 

In the cycle 10, storage of the fourth word of the 
instruction A in the store buffer 7 is completed and in the next 
cycle 11, an operation for storing the first word of the 
instruction B in the store buffer 7 is started. 

While the content of the instruction counter register 15 
is updated in the cycle 12, "1" is stored in the instruction 
termination flag buffer 6 in synchronization with the updating 
operation. Since an operation of sweeping out the third word 
of the instruction A from the store buffer 7 to the main storage 
8 is being performed, instruction units B-l and B-2 of the 
instruction B cannot be swept out to the main storage 8. Thus, 
a value of the store buffer sweep out pointer 19 is incremented 
from "1" to "2", which means that the store buffer 7 contains 
data indicating two instructions that can be swept out. 



In the cycle 13, the instruction counter 16 updates the 
content of the instruction counter register 15 from "2" to xx 3" 
and the result of an operation on the instruction C is stored, 
in synchronization with which a value M l" is stored in the 
instruction termination flag buffer 6. Since the fourth word 
of the instruction A is being swept out from the store buffer 
7 to the main storage 8 at this time, the result of an operation 
on the instruction C cannot be swept out to the main storage 
8. 

Thus, a value of the store buffer sweep out pointer 19 
is counted up from "2" to M 3", which indicates that the store 
buffer 7 contains stored data indicating three instructions 
that can be swept out. 

In the cycle 13, the result of an operation on the fourth 
word of the instruction A is swept out to the main storage 8 
and xx l" is output from the instruction termination flag buffer 
6. Then, in the cycle 14, the content of the store buffer sweep 
out pointer 19 is decremented by the decrementer 24 and as a 
result, the content of the pointer 19 changes from "3" to "2". 
The value "2" means that the store buffer 7 contains stored data 
indicating two instructions that can be swept out. 

Also in the cycle 14, a sweep out operation of the result 
of an operation on the first word of the instruction B is started, 
and in the cycle 15, an instruction unit of the second word of 
the instruction B is swept out to the main storage 8. When "1" 
from the instruction termination flag buffer 6 is detected, a 
value of the store buffer sweep out pointer 19 is decremented 
to "1" by the decrementer 24. This means that the store buffer 
7 contains stored data indicating one instruction that can be 
swept out . 

When the instruction C is swept out of the store buffer 
7 in the cycle 16, "1" is detected in the instruction termination 
flag buffer 6, and in the cycle 17, a value of the store buffer 
sweep out pointer 19 is counted down to "0" by the decrementer 
24, which means that the store buffer 7 contains no data that 
can be swept out . 



The instruction termination buffer 6 has a configuration 
illustrated in Fig. 3, and when a value of the instruction 
counter register 15 is changed with such timing that store data 
is written to the store buffer 7 , "1" is written. Otherwise, 
xx 0" is written. 

Further, if a flag to be stored in the instruction 
termination flag buffer 6 is x "l", a value of the store buffer 
sweep out pointer 19 is counted up. On the other hand, if the 
flag is "0", the value is not counted up and the current value 
of the pointer 19 is maintained. 

Further, while a sweep out operation from the store buffer 
7 to the main storage 8 is conducted, a read operation of the 
instruction termination flag buffer 6 is conducted. If a value 
of the read instruction termination flag is "1", a value of the 
store buffer sweep out pointer 19 is counted down, whereas if 
a value of the instruction termination flag is "0", the value 
is not counted down and the current value of the sweep out pointer 
19 is maintained . 

Next, an operation to be performed when a failure is 
detected at the execution stage will be described. For example, 
if a failure is detected at the execution stage EX in the cycle 
7 of the instruction A, update of the instruction counter 16, 
storage in instruction termination flag buffer 6, update of the 
store buffer sweep out pointer 19 and sweep out of the 
instruction A from the storage buffer 7 to the main storage 8 
are all inhibited and a retry of the instruction A is instructed. 

[Effect of the invention] 

The present system adds an instruction termination flag 
to an instruction unit in response to the store request issued 
in the store instruction to thereby control such that rewrite 
of the content of the main storage 8 is delayed until the 
instruction ends. 

Further, as the present system is provided with the store 
buffer sweep out pointer 19, the oldest instruction unit stored 
in the store buffer 7 can be first swept out to the main storage 



8, thereby advantageously improving a retry rate. 

[Brief explanation of the drawings] 

Fig. 1 is an illustration of an embodiment of the present 
invention . 

Fig. 2 is a time chart describing an operation of the 
embodiment of the present invention. 

Fig. 3 illustrates a relationship between a store buffer, 
an instruction termination flag buffer and a store buffer sweep 
out pointer. 

Fig. 4 is an illustration describing pipeline processing. 
Fig. 5 is a time chart describing an example of a prior 

art . 

[Description of the reference numerals] 
1: operation control means 
2: write address register 
3: read data register 

6: instruction termination flag buffer 

7: store buffer 

8: main storage 

9: read address register 

11: memory access control means 

13: instruction counter update control circuit 

15: instruction counter register 

16: instruction counter 

18: selection control circuit 

19: store buffer sweep out pointer 

20: instruction register 
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